Plan Execution in Dynamic Environments
نویسندگان
چکیده
This paper deals with plan execution on agents/robots in highly dynamic environments. Besides a formal semantics of plan execution and a representation of plans as programs, we introduce the concept of plan invariants. Plan invariants are similar to loop invariants in imperative programs in that they have to be true during the whole plan execution cycle. Once a plan invariant fails the plan execution is stopped and other plans that are more appropriate in the current context are considered for execution instead. The use of plan invariants allows for an early detection of problems. Plan assumptions that are required for a plan to succeed are explicitly represented by plan invariants.
منابع مشابه
Execution, monitoring and replanning in dynamic environments
In this paper we present SimPlanner, an integrated planning and execution-monitoring system. SimPlanner allows the user to monitor the execution of a plan, interrupt this monitoring process to introduce new information from the world and repair the plan to get it adapted to the new situation. SimPlanner has been successfully applied to small problems of mobile robots navigation in dynamic envir...
متن کاملInterleaving Temporal Planning and Execution in Robotics Domains
Many autonomous systems such as mobile robots, UAVs or spacecraft, have limited resource capacities and move in dynamic environments. Performing on-board mission planning and execution in such a context requires deliberative capabilities to generate plans achieving mission goals while respecting deadlines and resource constraints, as well as run-time plan adaption mechanisms during execution. I...
متن کاملInterleaving Temporal Planning and Execution for an Autonomous Rover
Mission planning and execution for autonomous rovers with limited resource capacities while moving around in dynamic environments require to address temporal, resource and uncertainty issues. The use of a temporal planner and a temporal executive which processes are interleaved is desirable. In this paper we propose a framework to integrate deliberative planning, plan repair and execution contr...
متن کامل15th ICCRTS ”The Evolution of C2” Plan Maintenance for Continuous Execution Management Planning, Plan Repair, Execution Monitoring
Research in the planning community has focused on improving plan generators to produce better, more efficient plans faster. However, the environments in which these plans are usually executed are highly dynamic and even the best plans cannot account for unforeseen circumstances. Additionally, the decision-making processes are still handled by human operators, rendering fully automated approache...
متن کاملPlexil-Like Plan Execution Control in Agent Programming
BDI-based agent programming languages are well-known technologies for implementing autonomous agents in dynamic environments. Supporting robot programming however requires the plan representation and execution control capabilities of these languages to be extended for 1-) controlling and monitoring the execution of actions in complex arrangements and 2-) coordinating the parallel execution of p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005